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', Abstract 

The number A{q) is the upper limit of the ratio of the maximum number of 
points of a curve defined over Fg to the genus. By constructing class field towers 
with good parameters we present improvements of lower bounds of A{q) for q an 
odd power of a prime. 
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^ ■ 1 Introduction 

Given a finite field Fg of q elements, by K/Fq we mean a global function field K with 
^ ■ full constant field Fg, that is, with Fg algebraically closed in K. A rational place of K is 

On ■ a place of K of degree 1. Write N{K) for the number of rational places of K and g{K) 

^ . for the genus of K. According to the Weil-Serre bound (see |0, [jl^) we have 

N{K)<q + l + g{K)[2q'/'\, (1) 

where \t\ is the greatest integer not exceeding the real number t. 

^ ■ Definition 1.1 For any prime power q and any integer g > put 

^ Ng{g) = maxN{K), 

where the maximum is extended over all global function fields K of genus g with full 
constant field Fg. 

In other words, Ng{g) is the maximum number of Fg-rational points that a smooth, 
projective, absolutely irreducible algebraic curve over Fg of genus g can have. The 
following quantity was introduced by Ihara 0. 

Definition 1.2 For any prime power q let 

g 
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It follows from that A(q) < [2g^/^J. Furthermore, Ihara |^ showed that A{q) > 
gi/2 — 1 if g is a square. In the special cases q = and q = p^, this lower bound was 
also proved by Tsfasman, Vladut, and Zink [^. Hereafter, p always denotes a prime 
number. Vladut and Drinfel'd established the bound 

A{q) < q'/' - 1 (2) 

for all q. In particular this yields that A{q) = g^/^ — 1 if g is a square. Garcia and 
Stichtenoth [§] proved that if g is a square, then A{q) = q^l"^ — 1 can be achieved by 
an explicitly constructed tower of global function fields. 

In the case where q is not a square, no exact values of Ai^q) are known, but lower 
bounds are available which complement the general upper bound (0). According to a 
result of Serre |T^, [|l7l (see also [jlT|) based on class field towers, we have 

A(g)>clogg (3) 

with an absolute constant c > 0. Zink p2| gave the best known lower bound for p^: 



.(/).^. (4, 
Later, Ferret [|13| proved that if Hs a prime and if g > 4/ + 1 and g = 1 mod Z, then 

A(g') > (5) 

Niederreiter and Xing |jlO| generalised and improved (|^) by establishing the following 
bounds. If q is odd and m > 3 is an integer, then 

If g > 4 is even and m > 3 is an odd integer, then 

As a consequence, they improved the Gilbert- Varshamov bound for sufficiently large 
composite nonsquare g on a certain interval. Furthermore in they showed that 
A(2) > |y = 0.2555 . . ., A(3) >% = 0.3803 ... and A(5) > | = 0.666 . . .. 

Denote the number of places of degree r in a function field F by Br{F) or simply Br if 
there is no danger of confusion. Niederreiter and Xing further extended their bounds 
and (0) to the following result in p!l[] . 

Theorem 1.3 Let F/¥g be a global function field with N >1 rational places. Let r > 3 
be an integer. Suppose that the ratio of class numbers h{F¥qr)/h{F) is odd. 
(1) Ifq IS odd and Br{F) > 2{2N - if'^ + 3, then 

A(a^^ > 2(iV-l) 

' - 2g{F) + \2{2N - l)i/2] + i " 



(2) Ifq is even and > 2(2iV - 2)^/^ + 3, th 



en 



N -1 

"^^^'^ - (7(F) + [2(2iV- 2)1/2] +2" (9) 
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The bounds (j^) and follow from the above theorem by considering the rational func- 
tion field over ¥q. Using this theorem, they also found improved lower bounds for A{q^): 



Corollary 1.4 (1) If q is a power of an odd prime p and p does not divide [2g^/^J, then 

2g + 4[gi/2j 



If q is odd and p divides [2q^^'^\ , then 



3+ [2(2g + 4[gi/2J + 1)1/2] 



A{q' 



> 



2g + 4[gi/2j -4 



3+ [2(2g + 4[gV2j - 3)V2] 



(2) If q > A is even and [2g^/^J is odd, then 



A{q') > 



q+ [2q^/'\ 



3+ [2(2g + 2[2gi/2j)i/2] 



If Q ^ ^ even and \_2q^^'^\ is even, then 



A{q' 



> 



q + L2gi/2J - 1 



(10) 



(12) 



(13) 



3+ [2(2g + 2[2gV2J _2)V2y 

A number q is called special if p divides [2g^/^J or q can be represented in one of the 
forms ra^ + 1, + n + 1, ra^ + + 2 for some integer n. They also proved that if g > 11 
is odd, [2g^/^J is even, and q is not special, then 

2g + 4[g^/2j 



^ - 5 + r2(2g + 4[gV2J + i)i/2] • 

Recently Temkine |]l9l extended Serre's lower bound (|^) to 

Theorem 1.5 There exists an effective constant c such that 

logg 



(14) 



A{q^) > or \ogq 



(15) 
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log r + log q 
0.4705 ... and A{5) > ^ = 0- ''272 . . ., thus 



It is also shown in ||T9| that ^4(3) > 
improving the corresponding bounds given in |T0 

In this paper we employ class field towers to improve aforementioned lower bounds 
for A{q) and to compute A{p) for small primes p. We also give an alternative proof of 
Theorem |1.5| with an explicit and improved constant c. Finally, we present a lower bound 
for the /-rank of the S'-divisor class group, similar to the corresponding result from |TD . 
More precisely, our results follows. 

By using the explicit construction of ray class fields of function fields via rank one 
Drinfeld modules we prove the following generalisation of Theorem |L3 . 

Theorems |3.3| Let q be an odd prime power. Let r be an odd integer at least 3 and s be a 
positive integer relatively prime to r. Let F/¥q be a global function field and let N be the 
largest integer with the property that > N and Br > |_(3 + [2(2A^ + l)^/^])/(r - 2)J . 
Further suppose that h{F¥gr)/h{F) is odd. Then we have 



A{q' 



> 



4Ns 



Ag{F) + 



3+r2(2Af+l)i/2-| 



r-2 



+ [2(2iV+ 1)1/2] 



(16) 
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By f{q) = 0(g(g)) we mean that there is a constant M > such that \f{q)\ < M|g(g)| for 
all sufficiently large q. Immediate consequences of the above theorem are the following 
two corollaries. 



Corollary |3.4| Let q be an odd prime power. Let r be an odd integer at least 3 and s 
be a positive integer relatively prime to r. Let F be the rational function field Fg(a;) and 
suppose that 

Br> [(3+ [2(25, + 1)1/2] )/(r-2)J. 

Then we have 

A{qn > ^^^5^-^v^g^/2 + 0(1). (17) 



r — 1 



For r < s < 2r the conditions of this corollary are satisfied for all q sufficiently large and 
the bound above improves the bound (^, which gives 

Taking F to be the rational function field and s = 1, one gets the following improve- 
ment of (P) for r > 5. 

Corollary |3.5| Let q be an odd prime power. Then for any odd integer r > 3 we have 

4g + 4 



A{qn > 



3+r2(2g+2)i/2] 
r-2 



+ [2(2g + 3)1/2] 

A better lower bound for A{q) with q even is derived from the following generalisation 
of Theorem |L3 . 



Theorem |3.6| Let F/¥g be a global function field of characteristic p. Let r be an odd 
integer at least 3 and s be a positive integer relatively prime to r. Let N be the largest 



integer such that Bg > N and Br > 
then 

A{qn > 



■r-1 



If h{F¥gr)/h{F) is not divisible by p, 



pNs 



pg{F)-p + 2{p-l) (3+ [2vWl)' 



(19) 



Corollary 577 Let q be a power of 2. Let r be an odd integer at least 3 and s be a 
positive integer relatively prime to r. Let F be the rational function field ¥q{x). Suppose 
that 



Br{F) > 



6 + 2 



A^/BjF) 



Then we have 



V2 



A{qn>^V~sq^^' + 0{l). 



(20) 



For r < s < 2r the conditions of this corollary are satisfied for all even q sufficiently large 
and the bound above improves the bound (0), which gives Aif') > ^g^/2 + 0(l). 

By applying Theorem ^.6| to Deligne-Lusztig curves in characteristic 2, we obtain the 
following bound which improves (|^, ([121) and (0). 



Theorem |3.8| Let q be a power of 2. For r > 5 odd and all q sufficiently large we have 

2g2 



A{qn > 



2q{q - 1) + 2\2^/2q] +4' 
4 



(21) 



For r = 3 and all q sufficiently large we have 



A{q') > -= ^-^ -= . (22) 

- v^(g-4) + 8[v^gl +16 



The same ideas involved in the proof of the lower bound of A{q^) for q even can be 
used to prove the following bounds which improve the bounds of Corollary ^]4| and the 
bound (IT^ for characteristics 3, 5, and 7. 



Theorem |3.12| Let q be a power of p = 3, 5 or 7. Then for all q sufficiently large we 
have 

A{,^) > . (23) 

'pg(g — p'^) + 4p(p — 1) [a/ q'^/p + p] + lOp^ — 12p 



All of the above lower bounds for ^4(5*") are good for large q. The next result, which is 
a generalisation of the bound @, is better for r large. Theorem |1.5| is a consequence of 
this. 



Theorems |3.14| and |3.15| Let < 9 < 1/2. Then for all sufficiently large odd q^ we 
have 

Ma^-) > ((LgrloggJ-3)^-4)r 

^ - 2([21ogr/logg] + l)([erloggJ + 1) -6' ^ ' 

For all sufficiently large even q^ we have 

A(ar) > ([grloggj -2)V 

^ - 4([21ogr/logg] + l)([erloggJ + 1) -8' ^ ' 

Using Tate cohomology, Niederreiter and Xing obtained a lower bound for the Z-rank 
of the S'-divisor class group Cls (see Proposition |4l| ). In section H we present a proof of 
the following similar result. 

Proposition |4.2| Let F/¥q be a global function field and K a finite abelian extension of 
F . Let T be a finite nonempty set of places of F and S the set of places of K lying over 
those in T. If at least one place in T splits completely in K , then for any prime I we 
have 

diCls > J2 diGp - (|r| - 1 + di¥;) - diG, (26) 
p 

where G = GaA{K/F), Gp is the inertia subgroup at the place P of F, and diX denotes 
the l-rank of an abelian group X . The sum is extended over all places P of F. 

It is easily shown that this lower bound coincides with that of Niederreiter and Xing. 
The proof of the bound, which uses narrow ray class fields, reveals that the lower bound 
is really a lower bound of the /-rank of Gal{K'/K), where K' is the maximal subfield of 
the S'-Hilbert class field of K which is an abelian extension of F. Finally, in section ^, 
lower bounds for A{p) for small primes p are computed. We obtain A{7) > 9/10, A(ll) > 
12/11 = 1.0909 ... and A{13) > 4/3 and A{17) > 8/5. 
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2 Background on class field theory 



2.1 Hilbert class fields 

We recall, without proof, some basic facts about Hilbert class fields. The reader is referred 



to |jT5[ for more details. Let K/'Fq be a global function field with full constant field F^. 
Let 5 be a finite nonempty set of places of K and 0$ the S-integral ring of K, i.e., Os 
consists of all elements of K that have no poles outside S. Denote by Og the group of 
units in Os- If "S* consists of just one element P, then we write Op and Op for Os and 0*g. 
The S-Hilbert class field Hs of K is the maximal unramified abelian extension of K (in a 
fixed separable closure of K) in which all places in S split completely. The galois group 
of Hs/K, denoted by Cls, is isomorphic to the class group of Os (see [jl5[); its order is 
the class number h{Os)- If S" = {P} consists of one element, then h{Os) = dh{K) with 
d = deg P and h{K) the divisor class number of K. 

Now we define the S- class field tower of K. Let Ki be the S'-Hilbert class field Hs 
of K and 5*1 the set of places of Ki lying over those in S. Recursively, we define Ki to 
be the S'i_i-Hilbert class field of Ki^i for z > 2 and Si to be the set of places of Ki lying 
over those in Si-i. Then we get the S- class field tower of K: K = Kq <Z Ki C K2 . . . . 
The tower is infinite if Ki 7^ Ki^i for all i > 1. The following proposition, known to 
Serre and proved by Schoof in [Q, provides a sufficient condition for a class field tower 
to be infinite. It is a basic tool for our work, and it leads to the stated lower bound for 
A{q). For a prime / and an abelian group B, denote by diB the /-rank of B. 

Proposition 2.1 / fi^/ Let K/Fq be a global function field of genus g{K) > 1 and let S 
be a nonempty set of places of K. Suppose that there exists a prime I such that 

diCls > 2 + 2 {diO*s + if^ . (27) 

Then K has an infinite S-class field tower. Furthermore if S consists of only rational 
places, then 

L be determined. Dir: 

Z'"^'"^, and therefore 



The /-rank of Og can be determined. Diri chiefs unit theorem asserts that Og ~ F* x 



' ^ \ I'S'I — 1 otherwise. 
2.2 Narrow ray class fields 

Since the explicit constructions of ray class fields via Drinfeld modules of rank 1 will be 
used, we recall the results and basic definitions. For more information the reader may 
consult P], [l^ and p. We shall follow the same notation as ||12 . 



Let F/¥q be a global function field. We distinguish a place 00 of F and let A be the 
subring of F consisting of all the functions which are regular away from 00. Then the 
Hilbert class field of F with respect to A is the maximal unramified abelian extension 
of F (in a fixed separable closure of F) in which the place 00 splits completely. The galois 
group of Ha/ F is isomorphic to the fractional ideal class group Pic(y4) of A. If the degree 
of cxD is 1 then the degree [Ha '■ F] is the divisor class number h{F) of F . 

We fix a sign function sgn and let be a rank 1 sgn normalised Drinfeld A-module 
over Ha- The additive group of the algebraic closure Ha of Ha forms an A-module 
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under the action of 0. For any nonzero integral ideal M of A, the M-torsion module 
A(M) = {-u G Ha '■ (t>M{u) = 0} is a cyclic A-module which is isomorphic to the A- 
module A/M and has $g(M) := |(A/M)*| generators, where {A/M)* is the group of 
units of the ring A/M. Let T{A) be the fractional ideal group of A and let Xm{A) 
be the subgroup of fractional ideals in T{A) prime to M . Define the quotient group 
PicM(^) = 1m{.A) /1Zm{,A), where 1Zm{,^) is the subgroup consisting of all principal 
ideals hA with sgn(6) = 1 and 6 = 1 mod M. 

The field Fm = Ha{A{M)) generated by the elements of A(M) over is called the 
narrow ray class field of F modulo M. The extension Fm is unramified away from oo 
and the prime ideals in A which divide M. In fact, the maximal subfield in which oo 
splits completely is the ray class field of F with conductor M. We summarize below the 
main results from which will be used later in the paper. 

Proposition 2.2 Let Fm = Ha{A{M)) be the narrow ray class field of F modulo M. 
Then: 

1. Fm/ F is an abelian extension and there is an isomorphism a : PicAf(^) — »■ Gei\(FM / F) 
given by ajcj) = I *(f) for any ideal I in A prime to M, and X"' = 4>i{X) for any generator 
A of the cyclic A-module A(M). Moreover for any ideal I in A prime to M, the corre- 
sponding Artin automorphism of Fm/F is aj. 

2. the muliplicative group {A/M)* is isomorphic to Gal{Fnj/ Ha) by means of b ^ (Xf,^, 
where b E A is prime to M and satisfies sgn(6) = 1. 

3. both the decomposition group and the inertia group of Fj^i/F at oo are isomorphic to 
the multiplicative group F*. 

4. if M decomposes into the product M = n!=i of distinct prime ideals in A with 
Ci > I, then Fm is the composite of the fields Ha{A{Pi')), Ha{A{Pi^)), HAiA{Pt)). 
The order of the inertia group of Fm/F at Pi is ^q{P^"), i = 1,2, ... ,t. 



3 General lower bounds for A(q^) 

Recall that Bj.{F) or simply B^. denotes the number of places of degree r in a function 
field F. The following estimate of the size of Br was proved in [|1^ (Corollary V.2.10). 

Proposition 3.1 For a global function field F/¥q we have 



Br — — — 




r 





,1/2 



- + 2g{F)- 
1 o 



/2 



I <{2 + 7g{F))^—, 



i2t 



where g{F) is the genus of F. 



By f{q) = 0(g(g)) we mean that there is a constant M > such that \f{q)\ < M|g(g)| 
for all sufficiently large q. Thus Proposition |3.1j implies that Br(¥g{x)) = q^/r + Oi^q^'/"^). 



3.1 Lower bounds for A{q^) with q odd 

We start by proving a general theorem from which several improvements on lower bounds 
will be derived. Narrow ray class fields are used to construct infinite towers of function 
fields over F^r. 

For an odd integer r > 3 denote by Fr the extension of F by the constant field F^r. 
Let s be a positive integer relatively prime to r. Then all the places of degree s in F 
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can be viewed naturally as degree s places of Fj.. As in section 2.2, let A,, be the subring 
of Fr consisting of elements which are regular outside a chosen place oo. Any place 
Q of degree r decomposes into a product of r prime ideals of degree 1 in A^. In case 
no confusion can arise, we denote both the ideal Q ■ A and Q ■ Aj. simply by Q. Thus 
{Ar/QY = {Ar/Q ■ Ar)* cau be regarded as a subgroup of PicQ{Ar) = PicQ.A^iAr) in a 
canonical way. 

As described in |[T2|, the group PicQ{A) can also be viewed as a subgroup of PicQ{Ar) 



in a natural way. This is explained in the language of algebraic curves as follows. Let 
C be an algebraic curve over Fg with function field F. If we view C as a curve over 
Fg, then a divisor D on C/¥q is a divisor of F if and only if D is F^-rational, that is, 
invariant under the action of Gal(¥g/¥g). Hence Picq^A) can be described as the group 
of all Fg-rational divisors on C/¥g prime to Q and oo, from which we factor out the 
group of all divisors (c)o with c E F, sgn(c) = 1, and c = 1 mod Q where (c)o is the 
divisor corresponding to the principal ideal cA. Since PicQ{Ar) has a similar description 
it follows that Picq^A) is a subgroup of PicQ{Ar) in a natural way. 
We will use the following result from 

Lemma 3.2 Given a place Q of degree r of F, let = H^X^iQ ' AO) narrow 
ray class field of F^. modulo Q ■ A^. Let L he the subfield of Er/F^ fixed by the subgroup 
PicQ{A) of GaA{Er/ Fr) , and let K/Fr be the maximal unramified extension of Fr in L. 
Then the degree of the extension K/Fr is h{Fr)/h{F). 

Let L be as in this lemma. Observe that a degree s place of Fr/¥gr different from oo 
splits completely in L/Fr if and only if its Artin automorphism is contained in PicQ{A), 
and this happens if and only if the restriction of this place to F/¥g is a place of degree 
s. This fact will be used repeatedly. 

Theorem 3.3 Let q be an odd prime power. Let r be an odd integer at least 3 and s be 
a positive integer relatively prime to r. Let F/¥g be a global function field and let N be 
the largest integer such that > N and Br > [(3 + [2(2A^ + l)V2"|)/(r - 2) J . Further 
suppose that h{Fr)/h{F) is odd. Then we have 

Mq"') > ^ ■ (29) 

~ 4g{F) + ^ 3+r2(27v+i)i/^i J _^ p2(2Ar+ 1)1/2] 

Proof: Put n= [(3 + [2(2A^ + iy/'^])/{r - 2)J and let Qi, . . .,Qn+i be n + 1 distinct 
places of degree r in F. Then each Qi decomposes into a product QiAr = Y[j=i Qij 
distinct prime ideals of degree one in Ar. For each i consider the narrow ray class field 
Er^ = HAri-^iQi)) of Fr modulo Qi. We use the abbreviations h = h{F) and hr = h{Fr) 
for the remainder of the proof. 

Let li be the inertia group of Er^ /Fr at oo and Li the subfield of Er^ /Fr fixed by 
the subgroup h ■ PicQ,(A) of Gal(E^'V^r). Since |PicQ,(A)| = - 1), \Ii\ = - I 
and \Ii n PicQ,(A)| = g - 1, it follows that \Ii ■ PicQ,(A)| = - lf/{q - 1). Hence 
[Li : Fr] = {hr/h){q — l){q^ — l)*""^. The order of the inertia group of Qij in Li/ Fr divides 
\{Ar/Qij)*\ = q^ — 1 for each 1 < j < r, and therefore the inertia groups of Qis, • • • , Qir 
in Li/Fr generate a subgroup Gi of Gal(Lj/Fr) of order dividing (g*" — 1)^^^. Let Jj be 
the subfield of Li/Fr fixed by Gj, then {hr/h){q — 1) divides the degree of the extension 
Ji/Fr. The only possible ramified places in Li/Fr are Qn and Qi2. 

Let Ki2 he a quadratic extension of Fr in Lj. (The reason for our choice of notation 
will become clear.) The only possible ramified places in Ki2/Fr are Qn and Qi2. On 
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the other hand, since hr/h is odd, by Lemma p.2| , the field Ki2 is not contained in the 
maximal unramified extension of Fr in the subfield of -Er*"* fixed by PicQ,(y4). In other 
words, Ki2/Fr is ramified. Thus at least one of the places Qn, Qi2 is ramified in Ki2/ Fr. 
It is impossible for exactly one of these places to ramify in Ki2/Fr, for otherwise the 
Hurwitz genus formula would yield 2g{Ki2) — 2 = 2{2g{Fr) — 2) + (2 — 1) ■ 1, contradicting 
the integrality of g{Ki2). Since [Ki2 : F^] = 2 and is odd, Ki2lFr is a Kummer 
extension and we can write Ki2 = Fr{yi2), where 1/^2 equals an element Ui2 € Fr. Since 
Qii and Qi2 are the only places of Fr that ramify in Ki2, it follows that for each place P 
of Fr, the valuation at P of Ui2, noted vp{uij), is odd only when P = Qn, Qi2. 

Thus, by the above argument, for 1 < i < Br and 2 < j < r — 1 we can form 
extensions Kij = Fr{yij), where 

Vij = Uij 

and in Kij/Fr the only two places that ramify are Qn and Qij so that the Uij have the 
property that vpiuij) is odd only when P = Qn, Qij. 

Let Kj denote the compositum of the fields Kiji for 2 < j' < r — 1 and j' 7^ j. Observe 
that Kij n Kj = Fr because the place Qij is totally ramified in Kij/Fr but unramified 
in K'./Fr. 

Before going further, we introduce more notation. Put A = 3 + \2V2N + 1]. Let h 
be the integer A-n{r -2). Thus < ti < r - 2. If ti = 0, set t = 0; if ti > and h is 
even, set t = ti\ otherwise set t = ti + 1. Define the sets 

Z = {{i,3)\ 1 < z < 2 < J < r - 1} U {(n + 1, j)| 2 < J < t}, 

where the second set is empty if t = and 

Z' = ZU{(z,l)|(z,2)GZ}. 



Form the extensions 
and L = Fr{y) with 



K = Fr{{y,,\{z,j)eZ}). 

y'= U (30) 

The galois group of K/ Fr is elementary abelian of exponent 2. 

Since y"^ equals a product of some of the yfj^s, it follows that L is a subfield of K. 
Observe from construction that if Z contains one pair (2,j), then it contains an odd 
number of pairs with the first component i. Consequently the places Qij with (i, j) G Z' 
are ramified in K/Fr with ramification index 2 by repeated application of Abhyankar's 
Lemma (see |]18| chapter III). The same happens in the extension L/Fr. Therefore the 
extension K/L is unramified. 

Let T' be a set of places in F of degree s and T the set of N places in Fr which lie 
above those in T'. Then from the remarks preceding this theorem we know that all the 
places in T split completely in L/Fr. Let S' denote the 2A^ places in L which lie above 
the places in T. Now K/L is an unramified abelian extension in which the places in S' 
split completely. Moreover we have diCls' > diGs\{K / L) = {n(r — 2) + 1) — 1. Since 

n{r -2) +t-l>n{r -2) +ti-l = 2 + 2^2N +1 = 2 + 2^\S'\ + 1, 



it follows from Proposition pTTI that L has an infinite 5"-Hilbert class field tower. 
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By the Hurwitz genus formula we have, 

2g{L)-2 = 2{2g{Fr) -2) + n{r -1) +t 
= Ag{F) + n - A + n{r - 2) + t 
< Ag{F) + n-4 + A + 1 



[2(2Ar + 1)1/2]. 



Passing to the constant field extension LFgs, each place of degree s in S' splits into s 
places of degree 1 in LFqs and it is easily seen that LFqs has an infinite S'-Hilbert class 
field tower where 5* is the set of those places of L¥gs which lie above those in S'. We 
thus get, again by Proposition |2]l|, that 



Air 



> 



> 



\S\ 



\S'\s 



1 



9{L) - 1 



Ag{F) + 



3+r2(2Af+l)V21 
r-2 



+ [2(2iV+ 1)1/2] 



as desired. □ 



When applied to rational function fields, the theorem above yields the following lower 
bounds. 

Corollary 3.4 Let q he an odd prime power. Let r be an integer at least 3 and s be a 
positive integer relatively prime to r. Let F be the rational function field ¥g{x). Suppose 
that 

Br> [(3 +[2(25, + 1)1/2]) /(r-2)J. 

Then we have 



> 



V2{i 



^sq'l^ + 0(1). 



(31) 



For r < s <2r the conditions of Corollary are satisfied for all q sufficiently large and 
the bound (PH) improves the bound (|^) which gives ^(g"') > ^g"/2 + 0(l). 

Taking F to be the rational function field and s = 1, one gets the following bound 
which improves (^ for r > 5. 

Corollary 3.5 Let q be an odd prime power. Then for any odd integer r > 3 we have 

4g + 4 



A{qn > 



3+r2(2g+2)i/2 
r-2 



[2(2^ + 3)1/2] 



(32) 



We remark that in the case that F is the rational function field Wq{x), the function fields 
Kij, and hence L, of Theorem ^]3| can be explicitly defined. See for the details. 

By using similar ideas as in the proof of Theorem p.3| one can prove the next theorem. 
Instead of using the modulus Q, we use Q^. Moreover Artin-Schreier extensions are used 
instead of Kummer extensions. 

Theorem 3.6 Let F/Fg be a global function field of characteristic p. Let r be an odd 
integer at least 3 and s be a positive integer relatively prime to r. Let N be the largest 

r-1 



integer such that Bs > N and Br > 
then 

A{qn > 



. Ifh{FFqr)/h{F) is not divisible by p, 
pNs 



pgiF)-p + 2ip-l){3+ [2v/pr]) 
One obtains similar corollaries as before. 



(33) 



10 



3.2 Lower bounds for A{q'^) with q even 

We start with a consequence of Theorem |3.6| for the case of even q. 



Corollary 3.7 Let q be a power of 2. Let r be an odd integer at least 3 and let s be a 
positive integer relatively prime to r. Let F be the rational function field ¥g{x). Suppose 
that 

6 + 2 [4v^ 



Br > 



Then we have 



A{q^ 



> ^^sq^" + 0(1) 



(34) 



For r < s < 2r the conditions of Corollary are satisfied for all q sufficiently large and 
the bound (33) improves the bound (|^), which gives 

Letting s = 1, we obtain the following result which is similar to the bound (|) of 



Theorem 1.3 



Theorem 3.8 Let q be a power of 2. Let F/¥q be a global function field with N rational 



places. Suppose that Br > 
is not divisible by 2. Then 



r-1 



A{qn > 



and that the ratio of class numbers h{F¥gr)/h{F) 



N 



9{F) + 



2V2N 



+ 2 



(35) 



Next we use this theorem to prove a lower bound for A(g^) which improves the bound (^. 

Lemma 3.9 Let F/¥q be a function field with at least one place of degree r and more 
than one rational place. Then h{Fr)/h{F) divides the class number h{Os), where S 
consists of all but one rational places in F (viewed in Fr). 

Proof: Let Q be a place of degree r in F . Denote by oo the rational place of F not 
contained in S and define the ring Ar as before. Let Er = Ha^{A{Q ■ Ar)) be the narrow 
ray class field of Fr modulo Q ■ Ar. Let L be the subfield of Er/ Fr fixed by the subgroup 
PicQ(yl) of GaX{Er/Fr), and let K/Fr be the maximal unramified extension of Fr in L. 



Then, from the remarks preceding Theorem |3.3| , all places in S split completely in K/ Fr 
and, from Lemma |3]^, the degree of the extension K/Fr is h{Fr)/h{F). On the other 
hand the degree of the maximal unramified abelian extension of Fr in which all the places 
in S split completely is h{Os) (see section [2.11 ). Hence h{Fr)/h{F) divides h{Os).0 



We will use the following result proved by Rosen |TH| 



Proposition 3.10 Let L/K be a galois extension with degree a power of a prime I. Let 
S be a finite nonempty set of places of K. Suppose that every place in S splits completely 
in L and that at most one place of K ramifies in L. If S' is the set of primes of L which 
lie above those in S, then l\h{Os') implies l\h{Os). 



Theorem 3.11 Let q be a power of 2. For r > 5 odd and q sufficiently large we have 

2g2 + 2 



A{ql > 



2g(g- l) + 2[2v/2g2 + 2] +4 
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For r = 3 and q sufficiently large we have 



A{q') > 



2g2 + 8 

v/2^(g-4) + 8[V2g2 + 8] +16' 



Proof: Set K 

L = K{y) by 



and Kr- 



Write q = 22™+i 



2gQ and define the extension 



Then L has degree g over K, it is totally ramified at oo and totally split at all other 
places of degree 1. Thus L has N = q"^ + 1 rational places. As computed in L has 
genus qo{q — 1). Let Lr = Kr{y). 

Let r > 3 be an odd number. In order to apply Theorem ^]8| to the function field 
L, we must show that the number of places of degree r in L satisfies the condition 

2\2^ 



By Proposition ^A. 



Br{L)> (6 + 2[2V2iVl)/(r- 1) = (6 + 2[2v/2g2 + 2])/(r - 1 

we have Bj.{L) > (l/r)(g'" — (7/ ^/2)q^ + (7/ \/2)q'~^ — 2q^), hence the desired condition 
is satisfied for r > 5 and q sufficiently large. The extension L^jK^. satisfies the conditions 
of Proposition p.lO| with I = 2. Since h{Kr) = 1, it follows from Proposition |3.1CI| and 
Lemma |0| that h{Lr)/h{L) is odd. 

Thus by Theorem |3.8|, for r > 5 and all q sufficiently large we get 



> 



N 



9{L) + 



2V2N 



2g2 + 2 



2g(g- 1) + 2[2v/2g2 + 2] +4' 



Next we consider the case r = 3. Assume g > 4. Let M be a subfield of L of degree 
g/4 over K. Then this extension is totally ramified at oo and totally split at all other 
places of degree 1. Thus M has N = g^/4 + 1 rational places. Next we compute the 
genus g{M) of M. From Theorem 2.1 of we have g{M) = Yll=i-^i where Ei, E2, 
...,Et {t = q/4: — 1) are the intermediate extensions K ^ Ei <^ M with [Ei : K] = 2. It 
follows from the proof of Proposition 1.2 of that all the Ei have genus g{Ei) = qo. 
Thus (7(M) =go(g/4-l). 

By (^8|) we have for q sufficiently large 



1/2 \ 3/2 
3T + 29(M)-^^' 



> 



(2 + 3(7(M)) 



q 



q' 
3/2 _ I 



y 

3" 

|--(2 + 3go(g/4-l))^-^ 



1 



1 



+ 0(g 



3/2> 



Thus 53 (M) > 3 + \2V2N] =3 + \2y/q^/2 + 2] 



for all sufficiently large q. 
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As above, the ratio of class numbers h{M¥qr)/h{M) is odd. Thus by Theorem 3.8 , 
for all q sufficiently large, we get 



g{M) + 




v^(g - 4) + Sfv/VTS] + 16 

as required. □ 

Remark: The same ideas involved in the proof of the lower bound of A{q^) for q even can 



be used to prove the following bounds which improves the bounds of Corollary |1.4| and 
the bound (|T¥) for characteristics 3, 5, and 7. 



Theorem 3.12 Let q be a power of p = 3, 5 or 7. Then for all q sufficiently large we 
have 



'pq{q — p^) + 4p(p — 1) q'^/p + p] + lOp^ — 12p 



3.3 Improvements of Serre's bound 

Throughout this section all logarithms will be of base 2. First we assume that q is odd. 
Let r > be an odd integer. Put k = ¥q{x), kr = Fqr(x). Given < < 1/2, let n be 
the largest odd integer which does not exceed l + 6r log q. We choose n to be odd merely 
for the sake of a neater proof. Let Nt = Bt{k) denote the number of monic irreducible 
polynomials of degree t over ¥g. Let m be the smallest integer such that Nm > n. 
The lemma below shows that m < [2 log r/ log g] + 1 for q^ sufficiently large. 

Lemma 3.13 If M = [2 log r/ log g] + 1, then n < Nm for all q^ sufficiently large. 

Proof: Applying Proposition |3]l| to F = A;, we get Nm > {q^^ - 2g*^/^)/M. Now q^^ - 



2qM/2 > ^2iogr/iogg+i _ 2giog r/ log 9+1 ^ ^^^^ _ 3), gj^ce qr{r - 2)/M > '^j^^^Stq ' ^^^S^' 
the desired result follows. □ 

As n < A^m; "we may choose n distinct monic irreducible polynomials Pi (a;), ^2(2;), . . ., 
Pn{x) of degree m over Fg. For 1 <i <n define the extensions k{yi)/k with yf = Pi{x). 
Let H be the compositum of the fields k{yi), k{yn)- Further define the extension k{y) 
by y"^ = Pi{x)P2{x) ■ ■ ■ Pn{x). It is clear that the extension H is an unramified abelian 
extension of k{y) of exponent 2 and the Galois group has 2-rank equal to — 1. Note 
that our choice of n being odd ensures that the place 00 of does not ramify in the 



extension H/k{y). By Proposition p.l| , the number of degree r places Br of H satisfies 

Br>^-{2 + 7g{H))^, (36) 

where g{H) is the genus of H. Using the Hurwitz genus formula, we get g{k{y)) — 1 = 
(mn + e — 4)/2 and g{H) = 2"~^(m?2 + e — 4) + 1, where e is 1 if m is odd and otherwise. 

Now let P' be a place of degree r in H and let P be the place of k{y) which lies below 
P'. Then r = degP' = f{P'\P) degP, where f{P'\P) is the order of the decomposition 
group G{P'\P), which is cyclic of order at most 2. Since r is odd, we have f{P'\P) = 1. 
Consequently the place P splits completely in the extension H/k{y) and degP = r. 
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Thus each degree r place of H divides a degree r place of k{y) which splits completely 
in H/k{y). Consequently the number of degree r places of k{y) which split completely 
in H/k{y) is Br/[H : k{y)] = 5^/2"-i. From (|3|) we have 



9 

1 m.n — .ill 



As it is easily checked that 



— + -(mn-3) 



> 



for all sufficiently large q^, we can choose a set S" of ((n — 3)/2)^ — 1 places of degree r of 
k{y) which split completely in H/k{y). Since d2Cls' > n — 1 = 2 + 2^/\SY+l, we have 
by Proposition ^Tl] that has an infinite S"-Hilbert class field tower. Passing to the 
constant field extension kr{y), each place of degree r in k{y) splits into r places of degree 
1 in kr{y) and it is easily seen that kr{y) has an infinite S'-Hilbert class field tower, where 
S is the set of those places of kr{y) which lie above those in S'. We thus get, again by 
Proposition |2]^, that 

I CI \Q'\r 

9{kr{y)) - 1 9{k{y)) - 1 
> ((n-3)^ -4)r/(2mn-6) 

(([^rloggj -3)2-4)r 



> 



2([21ogr/logg] + l)([0rloggj + 1) - 6 
for all sufficiently large q^. We have proved 

Theorem 3.14 Let < 6 < 1/2. Then for all sufficiently large odd (f we have 

Man > miogq\-3Y-i)r 

^ - 2(f21ogr/loggl + l)([erloggJ + 1) -6' ^ ^ 

For q even the proof is essentially the same so we omit the details. The extensions 
k{yi)/k in this case are Artin-Schreier extensions defined by yf + yi = 1/Pi{x) and the 
extension k{y)/k is defined hj y"^ + y = J2i ^/Pii^)- Also in this case, n need not be odd. 
The lower bound we get in this case is approximately half that of the q odd case. 

Theorem 3.15 Let < 6 < 1/2. Then for all sufficiently large even q^' we have 

A(^r■^ > ([grloggj -2)V 

' - 4(f21ogr/loggl +l)([^rloggJ +l)-8' ^ ' 

As the right hand side of [WK] is at least ^^^^^ e r (logg) -ser log 9+12 — which in turn 

o vt^y 2 log g(log r+log qj+log r— 2 log g ' 

is at least |r^(logg)^/ (log r + logg) for all sufficiently large q'', we see that the bound 



implies the bound ([TsD. The same is true for even q. 



4 Lower bounds of A[p) for small primes p 

In view of the condition (|27|) in Proposition |2.1j , it is important that we have good lower 
bounds for the /-rank of the S'-divisor class group Cls- Niederreiter and Xing [|T0| proved 
the following lower bound. 
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Proposition 4.1 Let F be a global function field and K/F a finite abelian extension. 
Let T be a finite nonempty set of places of F and S the set of places of K lying over 
those in T. Then for any prime I we have 



diCls>Y,diGp - diO*T - diG, 



where G = Gal{K/F) and Gp is the inertia subgroup at the place P of F. The sum is 
extended over all places P of F. 

Their proof uses Tate cohomology. Here we give anotlier proof of this result assuming that 
at least one of the places in the set T splits completely, which is the case in applications. 
The proof below, which uses narrow ray class fields, reveals that the lower bound of 
Proposition ^]l| is really a lower bound of the Z-rank of the Galois group of the maximal 
subfield of the S-Hilbert class field of K which is an abelian extension of F. If we remove 
the condition that a place of T splits completely in K/ F, then the proof below can be 
easily modified to obtain a lower bound which is one less. 

Proposition 4.2 Let F/¥q be a global function field and K/F a finite abelian extension. 
Let T be a finite nonempty set of places of F and S the set of places of K lying over 
those in T. If at least one place in T splits completely in K , then for any prime I we 
have 

diCls > Y^diGp - (|T| - 1 + di¥l) - diG, 
p 

where G = GaA{K/ F) , Gp is the inertia subgroup at the place P of F. The sum is 
extended over all places P of F. 

Remark: Observe that diO^ = |T| — 1 + di¥* so that the bound coincides with the one 
of Proposition [4.1| . 

Proof of Proposition \4.3[ . We continue with the notation introduced in section |2.2| . Ob- 
viously, we may assume that the extension K/F is ramified. Denote by oo a place in 
T which splits completely in K. Write A for the ring of elements in F regular outside 
oo. Let M be the conductor of the extension K/F. Then M is the smallest modulus for 
which K is contained in the narrow ray class field Fm. 

Since all the field extensions involved are abelian, we may speak of the decomposition 
group or inertia group of places in the base field without specifying a corresponding place 
above. Let Gp be the inertia group of a place P of F in the extension Fm/F. Now for 
any place P' of K which lies above a place P in F, the inertia group of P' in the extension 
Fm/K is G'p n GsI^Fm/K), which is independent of the choice of P' . We denote the 
group G"p n Ga\.{FM / K) by G'p. Observe that G'^ is contained in GsX^Fm / Ha) and 
Ga\{FM/K). In particular, G'^ = G"^. 

If J is the fixed field of G'^, then Gp is isomorphic to Gal(FM/ J n K)/Gal{FM/K) = 
[G'^Ga\{FM/K)]/Gal{FM/K), which is isomorphic to G'^^/G'^ n Gal{FM/K) = G"p/G'p. 
In other words, Gp = G"p/G'p. 

Suppose that M has prime decomposition M = P^^P2^ ■ ■ ■ Pt \ where Pi, P2, Pt 



are prime ideals of A and ei, 62, . . . , > 1. Let G' = G'p^ ■ ■ ■ G'p^ and G" = G"p^ ■ ■ ■ G"p^. 
Then G" = Gal(PAf/^A) (cf. [i, 0) so that G'^ C G". Let L be the fixed field of 



G'G'^ in the extension Fm/F. We have 

diGa\{L/F) = diPicMiA)/Gei\{FM/L) 
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> diG"/G'^G' 

= di {G"/G') / {G'^G'/G') 

> diG"/G' -diG'^G'/G' 

t 

= ^ diGp. - diG'^/ G'^ n G' 

i=l 

= Y^diGp-diG'JG'^nG', (39) 
p 

where P ranges over all places of F. 

Since oo splits completely in K, the field L contains K. Observe further that L/K 
is an unramified abelian extension. For each place P eT other than oo, let Hp be the 
decomposition group of any place of L dividing P, and let Hp be the intersection of H'p 
with G&\{L/K). Denote by K' the fixed field of all Hp, P eT and P ^ oo. Then K' is 
an unramified abelian extension of K in which all places in S split completely. In other 
words, K' is a subfield of the S-Hilbert class field of K. Since each Hp is cyclic, we have 



diGa\{L/K') < \T\ - 1. (40) 



We now have 



diGls > diGa\{K'/K) = diGa\{L/K)/Ga\{L/K') 

> diGal{L/K) - diGa\{L/K') 

> diGa\{L/K)-{\T\-l) (by (40)) 

> diGal{L/F) - diGa\{K/F) - (|T| - 1) 

> ^'^^ - (1^1 - 1 + diG'JG'^ n G') - diG (by 
p 

p 

Since G'^ = ¥*, we are done.D 

Next we present lower bounds for A{p) where p = 7, 11, 13, 17. 
Theorem 4.3 We have 

A{7) > 9/10 

Proof: Let k be the rational function field ¥i{x). Let F = k{y) be the function field 
defined by 

y2 = Q(a,) .= 3,6 ^ + 3x^ + 3x^ + + 1. 

Then F/k is a Kummer extension in which all the rational places of k split completely. 
The only place ramifying in F/k is Q{x) and by the Hurwitz genus formula g{F) = 2. 
Let K = k{z) be the function field defined by = P{x) where 

P{x) = x{x + l){x + 2){x'^ + Ax + 6){x'^ + 3x + 6){x'^ + 3x + 1) 
(x^ + 6x + 4)(a;^ + 6x + 3)(x^ + 2x + 2)(a;^ + 4). 

Then K/k is a Kummer extension in which the places x + 3,x + 4,x + 5,x + 6 split 
completely and the ramified places are those in the set R = {x, x + l,x + 2,x'^ + ix + 
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6, + 3x + 6, + 3x + 1, + 6x + 4, + 6x + 3, + 2x + 2, x^ + 4, oo}. Now, from 
the relations 



Q(x) 


= (3 + 2x)2 


mod x^ + 4x + 6 


Q(x) 


= (3 + x)^ mod x^ + 3x + 6 


g(x) 


= (2 + 5x)2 


mod x^ + 3x + 1 


Q(x) 


= 1^ mod X 


^ + 6x + 4 


Q(x) 


= (2 + 2x)2 


mod x^ + 6x + 3 


Q(x) 


= (3 + x)^ mod x^ + 2x + 2 


Q(x) 


= (2 + 5x)2 


mod x^ + 4 



it follows that all the places in the set R split completely in the extension F/k. Let 
T be the set of places of F lying over x + 2,x + 3,x + 4,x + 5,x + 6 and S the set of 
places of FK lying over those in T. Then |T| = 2 ■ 5 = 10 and l^l = 2 + 2 ■ 8 = 18. By 
Proposition 

d2Cls > d2Gp - \T\ - = 22 - 10 - 1 = 11, 

p 

where G = Gal{FK/F) ~ Z/2Z and the sum runs over all places P of F. Since 11 > 
2 + 2-^|S'| + 1, the condition ( pT] ) in Proposition ^]1] is satisfied. By the Hurwitz genus 
formula we have 2g{FK) - 2 = 2{2g{F) - 2) + 2(4 ■ 1 + 7 ■ 2) = 40, and so 

^ ' - g{FK) - 1 10 

Theorem 4.4 We have 

A{ll) > 12/11 = 1.0909. . . 

Proof: Put k = Fii(x). Let 

P(x) = (x2+4x+2)(x^ + 5x+7)(x2+8x+9)(x^+6x+7)(x^ + l)(x^ + 3)(x2+4)(x^ + 5)(x2 + 
9)(x2 + 10x+6)(x2+6x+3)(x2+x+l)(x2+6x+2)(x2+9x+5)(x2+6x+10)(x2+x+4)(x^ + 
x+6)(x2+x+7)(x2+x + 8)(x2 + 10x+4)(x2 + 9x+4)(x2 + 9x+10)(x2 + 6x + l)(x2 + 7x+9), 
which is a product of 24 irreducible polynomials of degree 2 over Fn, call them Pi(x),..., 

P24ix). 

Consider the extension k{y) defined by = P{x). Now k{y) is contained in the 
function field F = k{yi, . . . , 1/24), where yf = Pi{x) for 1 < i < 24. Moreover the extension 
F/k{y) is unramified, Gal(F//c(|/)) = (Z/2Z)^^ and the place 00 splits completely in F/k. 

Now the the places in the set T = {x + a\a G Fn} U {00} split completely in k{y)/k. 
Thus k{y) is contained in the decomposition fields of the places in T . For each place 
X + a in T let Ga be the decomposition group of x + a in Gal{K/k). Then Ga is a cyclic 
subgroup of GaA{F/k{y)). 

Let H be the the subgroup of Gal{F/k{y)) generated by the groups Ga- Since each 
group Ga is cyclic of order at most 2, it follows that < 11. Let K' be the fixed field 
of if in F and let S be the set of places in k{y) which lie above those in T. Then K' /k{y) 
is an unramified abelian extension in which each place in S splits completely. We now 
have daC/s > d2Ga\{K' / k{y)) > d2Ga\{F/k{y)) - 4Gal(F/X') > 12 = 2 + 2^/\S\ + 1. 

By the Hurwitz genus formula g{k{y)) - 1 = i(-4 + 24 ■ 2) = 22. Thus by Proposi- 
tion U we have A{11) > 24/22 = 1.0909 . . ..□ 
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Theorem 4.5 We have 

A{13) > 4/3 = 1.333... 

Proof: Put k = Fi3(x) and let P{x) = x{x - l)(x - 2)(x - 3)(x - 4)(x - 5)(x - 6)(x - 
7)(x — 9). Define the extension k{y)/k by y"^ = P{x). Then g{k{y)) = 3 and the only 
rational places that split completely in k{y)/k are those in the set T = {x + 2,x + 3}. If 
S is the set of 4 places in k{y) which lie above those in T, then by Proposition [1.1| , we 
have d2Cls > 10 — 2 — 1 = 7. Since 7 > 2 + 2a/|5'| + 1, we have from Proposition |2.1| 
that A(13) > \S\/{g{k{y)) - 1) = 4/3 as required.D 

Likewise, by using the polynomial P{x) = x{x — l){x — 2){x — 3)(x — 4)(x — 5){x — 
6){x - 7){x - 8){x - 9){x - ll)(x - 12)(x - 15) one can show that A{17) > 8/5. 
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